Low-Complexity One-Dimensional Parallel Semi-Systolic Structure for Field Montgomery Multiplication Algorithm Perfect for Small IoT Edge Nodes

نویسندگان

چکیده

The use of IoT technology in several applications is hampered by security and privacy concerns with edge nodes. Security flaws can only be resolved implementing cryptographic protocols on these resource constraints the nodes make it extremely difficult to implement protocols. majority protocols’ fundamental operation finite-field multiplication, their performance significantly impacted effective implementation. Therefore, this work mainly focuses low-area low-energy high-speed one-dimensional bit-parallel semi-systolic multiplier for Montgomery multiplication algorithm. space delay complexity analysis proposed structure reveals that design has a significant reduction marginal area when compared competitive multipliers. obtained ASIC synthesis report demonstrates suggested architecture saves amount as well time, area–delay product (ADP), power–delay (PDP) ones. results indicate layout very appropriate devices limited resources such tiny embedded devices.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Systolic Hardware Implementation for the Montgomery Modular Multiplication

Modular multiplication is a cornerstone computation in public-key cryptography systems such as RSA cryptosystem. The operation is time consuming for large operands. This paper describes the characteristics of a systolic array-based architecture to implement modular multiplication using the fast Montgomery algorithm. The paper evaluates the prototype using the time×area classic factor. Key-Words...

متن کامل

Low-Complexity Parallel Systolic Montgomery Multipliers over GF(2m) Using Toeplitz Matrix-Vector Representation

In this paper, a generalized Montgomery multiplication algorithm in GF(2m) using the Toeplitz matrix-vector representation is presented. The hardware architectures derived from this algorithm provide low-complexity bit-parallel systolic multipliers with trinomials and pentanomials. The results reveal that our proposed multipliers reduce the space complexity of approximately 15% compared with an...

متن کامل

Low-Complexity One-Dimensional Edge Detection in Wireless Sensor Networks

In various wireless sensor network applications, it is of interest to monitor the perimeter of an area of interest. For example, one may need to check if there is a leakage of a dangerous substance. In this paper, we model this as a problem of one-dimensional edge detection, that is, detection of a spatially nonconstant one-dimensional phenomenon, observed by sensors which communicate to an acc...

متن کامل

Highly-Parallel Montgomery Multiplication for Multi-Core General-Purpose Microprocessors

Popular public key algorithms such as RSA and Di e-Hellman key exchange, and more advanced cryptographic schemes such as Paillier's and Damgård-Jurik's algorithms (with applications in private information retrieval), require e cient modular multiplication with large integers of size at least 1024 bits. Montgomery multiplication algorithm has proven successful for modular multiplication of large...

متن کامل

Cox-Rower Architecture for Fast Parallel Montgomery Multiplication

This paper proposes a fast parallel Montgomery multiplication algorithm based on Residue Number Systems (RNS). It is easy to construct a fast modular exponentiation by applying the algorithm repeatedly. To realize an efficient RNS Montgomery multiplication, the main contribution of this paper is to provide a new RNS base extension algorithm. Cox-Rower Architecture described in this paper is a h...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2022

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math11010111